package 统计算法.删除有序数组中的重复项;

import java.util.Arrays;

public class scyxszzdcfx {
    public static void main(String[] args) {
//        int[] arr = {1,1,2};
        int[] arr = {0,0,1,1,1,2,2,3,3,4};
        System.out.println(removeDuplicates(arr));

    }

    public static int removeDuplicates(int[] nums) {
        int slow  = 1;
        int fast = 1;
        int length = nums.length;
        if (length == 0) {
            return 0;
        }

        while (fast < length){
            if (nums[fast] != nums[fast-1]){
                nums[slow] = nums[fast];
                 ++slow;
            }
            ++fast;
        }
//        for (int i = 0; i < nums.length; i++) {
//            int count = -1;
//            for (int j = 0; j < nums.length; j++) {
//                if (nums[i] == nums[j]){
//                    if (count == 0){
//                        if (rigth < i){
//                            break;
//                        }
//                        nums[j] =   nums[j] + nums[rigth];
//                        nums[rigth] = nums[j] - nums[rigth];
//                        nums[j] = nums[j] - nums[rigth];
//                        --rigth;
//
//                    }else {
//                        ++count;
//                    }
//                }
//            }
//        }
        System.out.println(Arrays.toString(nums));
        System.out.println(slow);
        return slow;
    }

}
